US010567 



Claims 

What is claimed is: 

5 

1 . A method for use in a recommender for evaluating the 

closeness of two items, each of said items characterized by at 
least one symbolic feature, said method comprising the steps of: 
computing a distance between corresponding symbolic 

10 feature values of said two items based on an overall similarity 
of classification of all instances for each possible value of 
said symbolic feature values; and 

aggregating the distances between each of said symbolic 

M* features values to determine the closeness of said two items. 

S 

H» 2. The method of claim 1, wherein said computing step 

uu employs a Value Difference Metric (VDM) technique to compute said 
W distance between symbolic features. 

I'D 3. The method of claim 1, wherein said computing step 

jit:!*. 

employs a modified Value Difference Metric (MVDM) technique to 
'Iff compute said distance between symbolic features. 

4. The method of claim 1, wherein said distance, 5, 
25 between two values, VI and V2 , for a specific symbolic feature is 

given by: 

5 (VI, V2) I Cli/Cl - C2i/C2| r 

wherein Cli is the number of times VI was classified into class i 
and CI is the total number of times VI occurred in the data set. 

30 

5. The method of claim 1, wherein said items are programs, 
classes of interest are "watched" and not-watched" and wherein 
said distance, 5, between two values, VI and V2, for a specific 
symbolic feature is given by: 
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5 (VI, V2)= 



CI _ watched C2 _ watched 



Cl_total C2_ total 
CI not watched C2_not _ watched 



C\_total Cl^total 
wherein Cli is the number of times VI was classified into class i 
and Cl_total is the total number of times VI occurred in the data 
5 set . 

6. The method of claim 1, wherein one of said items is a 

cluster mean, 

10 7. The method of claim 1, wherein said items are programs. 

O 8. The method of claim 1, wherein said items are content. 

c ,, 

*F 9. The method of claim 1, wherein said items are products. 

^ 10. A method for assigning an item to one or more groups of 

items, each of said items characterized by at least one symbolic 
:: 7 feature, said method comprising the steps of: 

k| computing a distance between corresponding symbolic 

;2f0 feature values of said item and at least one item in each of said 

IN* 

groups, said distance based on an overall similarity of 
classification of all instances for each possible value of said 
symbolic feature values; 

aggregating the distances between each of said features 
25 values to determine the closeness of said item and at least one 
item in each of said groups; and 

assigning said item to said group associated with a 
minimum distance value. 

30 



-23- 



5 



US010567 

r 

I 

11. The method of claim 10, wherein said computing step 

employs a Value Difference Metric (VDM) technique to compute said 
distance between symbolic features. 

5 12. The method of claim 10, wherein said computing step 

employs a modified Value Difference Metric (MVDM) technique to 
compute said distance between symbolic features. 

13. The method of claim 10, wherein said distance, 5, 

10 between two values, VI and V2, for a specific symbolic feature is 
given by: 

5 (VI, V2) = Z I Cli/Cl - C2i/C2| r 
wherein Cli is the number of times VI was classified into class i 
and CI is the total number of times VI occurred in the data set. 



25 



14. The method of claim 10, wherein said items are 

programs, classes of interest are ''watched" and not-watched" and 
wherein said distance, 5, between two values, VI and V2 , for a 
specific symbolic feature is given by: 

CI watched C2_ watched 



gb 5 (VI, V2) = 



C\_total C2_total 
CI _ not _ watched C2 _ not _ watched 



Cl_total C2_total 
wherein Cli is the number of times VI was classified into class i 
and Cl_total is the total number of times VI occurred in the data 
set . 

15. The method of claim 10, wherein one of said items is a 

cluster mean. 



16. The method of claim 10, wherein said items are 

3 0 programs . 
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17. The method of claim 10, wherein said items are content. 

18. The method of claim 10, wherein said items are 
products . 

5 

19. A system for use in a recommender for evaluating the 
closeness of two items, each of said items characterized by at 
least one symbolic feature, comprising: 

a memory for storing computer readable code; and 
10 a processor operatively coupled to said memory, said 

processor configured to: 

compute a distance between corresponding symbolic 
feature values of said two items based on an overall similarity 
ij* of classification of all instances for each possible value of 
Bp said symbolic feature values; and 

aggregate the distances between each of said symbolic 
jj^ features values to determine the closeness of said two items. 

13 

is 20. A system for use in a recommender for evaluating the 

fP closeness of two items, each of said items characterized by at 
least one symbolic feature, comprising: 

means for computing a distance between corresponding 

5 JJSSS?' 

symbolic feature values of said two items based on an overall 
similarity of classification of all instances for each possible 
2 5 value of said symbolic feature values; and 

means for aggregating the distances between each of 
said symbolic features values to determine the closeness of said 
two items. 

30 21. An article of manufacture for use with a recommender 

for evaluating the closeness of two items, each of said items 
characterized by at least one symbolic feature, comprising: 
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a computer readable medium having computer readable 
code means embodied thereon, said computer readable program code 
means comprising: 

a step to compute a distance between corresponding 
5 symbolic feature values of said two items based on an overall 
similarity of classification of all instances for each possible 
value of said symbolic feature values; and 

a step to aggregate the distances between each of said 
symbolic features values to determine the closeness of said two 
10 items. 



22. A system for assigning an item to one or more groups of 

items, each of said items characterized by at least one symbolic 
feature , comprising : 

a memory for storing computer readable code; and 
t~ a processor operatively coupled to said memory, said 

processor configured to: 
^ compute a distance between corresponding symbolic 

* feature values of said item and at least one item in each of said 
2D groups, said distance based on an overall similarity of 
!H= classification of all instances for each possible value of said 
m symbolic feature values; 

^ aggregate the distances between each of said features 

values to determine the closeness of said item and at least one 

2 5 item in each of said groups; and 

assign said item to said group associated with a 
minimum distance value. 



23. An article of manufacture for assigning an item to one 

3 0 or more groups of items, each of said items characterized by at 
least one symbolic feature, comprising: 
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a computer readable medium having computer readable 
code means embodied thereon, said computer readable program code 
means compr i s ing : 

a step to compute a distance between corresponding 
symbolic feature values of said item and at least one item in 
each of said groups, said distance based on an overall similarity 
of classification of all instances for each possible value of 
said symbolic feature values; 

a step to aggregate the distances between each of said 
features values to determine the closeness of said item and at 
least one item in each of said groups; and 

a step to assign said item to said group associated 
with a minimum distance value. 



